A Tutorial on Max-Min Fairness and its Applications to Routing, Load-Balancing and Network Design
نویسندگان
چکیده
This tutorial is devoted to the notion of Max-Min Fairness (MMF), associated optimization problems, and their applications to multi-commodity flow networks. We first introduce a theoretical background for the MMF problem and discuss its relation to lexicographic optimization. We next present resolution algorithms for the MMF optimization, and then give some applications to telecommunication networks, more particularly to routing, load-balancing, and network design.
منابع مشابه
Fairness in Routing and Load Balancing
We consider the issue of network routing subject to explicit fairness conditions. The optimization of fairness criteria interacts in a complex fashion with the optimization of network utilization and throughput; in this work, we undertake an investigation of this relationship through the framework of approximation algorithms. In a range of settings including both high-speed networks and Interne...
متن کاملA Min-Max Inspired Intelligent Approach to Perform Load balancing in Wireless Network
A Sensor area network can be a vast network with thousands of nodes and because of this the work load over the network increases in terms of transmitted signals. In the grid network, one side contains the transmitters and other side contains the transceivers. As the generic approach the routing algorithm will use the shortest path approach for transmitting data over the network. In such type of...
متن کاملUtility max-min fair resource allocation for communication networks with multipath routing
This paper considers the flow control and resource allocation problem as applied to the generic multipath communication networks with heterogeneous applications. We propose a novel distributed algorithm, show and prove that among all the sources with positive increasing and bounded utilities (no need to be concave) in steady state, the utility max-min fairness is achieved, which is essential fo...
متن کاملBalancing the Wireless Sensors on Hierarchical Routing Algorithm
To improve the performance of load balancing proposed hierarchal routing approach in which its roots in wired sensor network (WSN)s, where the main goals are to achieve scalable and efficient communication. In this research we compare with the existing results of min-max load balancing with the hierarchal routing to produce the better through put in routing schemes for the sensor networks.
متن کاملشیوه های توزیع بار در مهندسی ترافیک
Because of rapidly rising network traffic, ISP providers are trying to create new network structures and extend more resources to control the growth of demands. It is important to efficiently split the network bandwidth among different sources so that each user has enough bandwidth. Traffic engineering is used to achieve this goal. Performing reliable and efficient network ope...
متن کامل